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Amendments to the Specification 

The following refers to the paragraph numbering used in the application as published. 
Please replace paragraph [0004] with the following replacement paragraph: 

[0004] To maintain the integrity of such transactions, it is necessary to implement a system in 
which the identity of the parties can be verified and for this purpose a number of signature 
protocols have been developed. Such protocols are based upon El Gamal signature protocols 
using the Diffie Hellman public key encryption scheme. One commonly used cryptographic 
scheme is that known as RSA but to obtain a secure transmission, a relatively large modulus 
must be used which increases the bandwidth bandwidth and is generally undesirable where 
limited computing power is available. A more robust cryptographic scheme is that known as the 
elliptic curve cryptosystem (ECC) which may obtain comparable security to the RSA 
cryptosystems but with reduced modulus moduli , 

Please replace paragraph [001 1] with the following replacement paragraph: 

[00 1 1 ] In general terms, the present invention provides a method of g e n e rating and 

verifying a signatur e betwoon a pair of correspond e nt s e ach of which shares a common se cret 
i nteger c omprising the st e ps of generating from a selected integ e r a s ession koy at ono of the 
correspondents, selecting a compon e nt - of sold session key and - e ncrypting a m e s s age with said 
selected component, generating a hash of said selected component, and computing a signatur e 
compon e nt including s ak^eefl g non secret integ e r, said hash and said selected integer and 
forwarding th e s ignatur e component, encrypted message and has to th e oth e r corr e spondent, The 
se lected int e g e r may be recovered for the signature compon e nt u s ing th e common - secret integer 
ond th e se s s ion k e y e ncrypted. The balance of the recovered c ess ion k e y may th e n b e u se d to 
provide authorized and optionally, a challenp e to th e r e cipi e nt establishingLJL session key 
between anair_ofcorrespon dents in a data communication system, each of the corespondents 
sharing a secret information, the methodjamaprising the steps of one of the correspondents 
generating an additional secret information and deriving therefrom a session key: the one of the 
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corres pondents combining the secret information and th ejjddjt ipnal secretj gfonnation in a 
si gnature algorithm to provide a first signature c o mponent: the one of the correspondent 
deriving a second signature component from the secret information; the one of the 
corres pondents transferring the first and second signature components to the other of the, 
correspondents: the other of the co rrespondents using the secret information to obtain the 
additional secret information from the first sign ature component, and generating the session key 
from the secret information and the additiona l secret information: and the other of the 
correspondents verifvinp the second signature comp onent bv operating upon the session key 
obtained at the other of the correspondents to o btain a value corresponding to the second 
si gnature component and comparing such val ue with the second signature component. 
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